بهبود الگوریتم حل مسایل مسیریابی وسایل نقلیه با استفاده از الگوریتم مورچگان ترکیبی

هدف از این پژوهش ارائه ی روشی کارآمد به منظور حل مسائل مسیریابی خودرو با دریافت و تحویل همزمان کالاست. مسئله مسیریابی خودرو با دریافت و تحویل همزمان کالا، که در آن توزیع و جمع آوری کالا به/ از مشتریان به طور همزمان و توسط یک نوع وسیله نقلیه انجام می گردد یکی از گسترش های مسائل کلاسیک مسیریابی می باشد. در این مسئله هدف به حداقل رساندن کل مسافت طی شده می باشد. از آنجا که این مسئله یک مسئله نوع سخت است، در این تحقیق از الگوریتم کلونی مورچه ها که الگوریتمی فرا ابتکاریست به منظور حل مسئله مزبور استفاده شده است. همانند سایر تحقیقات انجام شده در ارتباط با مسائل مسیریابی خودرو با دریافت و تحویل همزمان کالا، روش ارائه شده بر روی مثال های استاندارد دثلوف مورد بررسی قرار گرفتند. به منظور افزایش کیفیت جواب ها، در روش پیشنهادی تنظیمات پارامتر با استفاده از روش تاگوچی انجام گردیده شد. همچنین به منظور ایجاد جواب اولیه مناسب از سه روش سازنده استفاده گردیده شد. و در نهایت به منظور بهبود پاسخ های اولیه از الگوریتم ترکیبی مورچگان و جستجوی محلی استفاده شد. پس از بررسی نتایج بدست آمده مشخص شد که الگوریتم پیشنهادی در مقایسه با سایر الگوریتم های دیگر از کارایی مناسب و قابل قبولی برخوردار می باشد. همچنین در مقایسه با بهترین جواب های بدست آمده برای مثال های استاندارد دثلوف، الگوریتم پیشنهادی در دو مورد sca 3-9 و 3-7 con به ترتیب 1/0? و 08/0? بهبود ایجاد نمود. در مقایسه با سریع ترین الگوریتم با زمان محاسبه متوسط 5/6 ثانیه و کندترین الگوریتم با زمان محاسبه متوسط 221 ثانیه، سرعت محاسبه الگوریتم پیشنهادی ( زمان cpu) از سرعت خوبی برخوردار است ( زمان محاسبه متوسط 22 ثانیه ).